翻訳と辞書 Words near each other ・ Job Osborne ・ Job performance ・ Job Pierson ・ Job Plimpton ・ Job plot ・ Job Prince ・ Job production ・ Job queue ・ Job Roberts Tyson ・ Job Roggeveen ・ Job Ross House ・ Job rotation ・ Job safety analysis ・ Job satisfaction ・ Job scheduler ・ Job scheduling game ・ Job Scott ・ Job security ・ Job Services Australia ・ Job shadow ・ Job sharing ・ Job Shattuck ・ Job Sheldon ・ Job shop ・ Job shop scheduling ・ Job stream ・ Job Submission Description Language ・ Job Tausinga ・ Job ter Burg ・ Job Throckmorton Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Job scheduling game ： ウィキペディア英語版 Job scheduling game In game theory, a job scheduling game is a game that models a scenario in which multiple selfish users wish to utilize multiple processing machines. Each user has a single job, and he needs to choose a single machine to process it. The incentive of each user is to have his job run as fast as possible. == Definition == Job scheduling games are the following set of problems: given $M$ machines and $N$ jobs. Each job $i$ is associated with a vector $p\_i\; =\; (p\_i^1,...,p\_i^m)$, corresponding to its size on each machine (i.e., $p\_i^j$ is the processing time of job $i$ on machine $j$). Players correspond to jobs. The strategy set of each player is the set of machines. Given a strategy for each player, the total load on each machine is the sum of processing times of the jobs that chose that machine. Usually each player seeks to minimize the total load on its chosen machine. The standard objective function is minimizing the total load on the most-loaded machine (this objective is called makespan minimization). For example: given game with 2 machines M1 and M2 and 2 jobs J1 and J2. The rows represent the strategies job J1 can choose and the columns represent the strategies job J2 can choose. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Job scheduling game」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.